-
21 converting a nondeterministic finite automaton into a deterministic finite automaton
Универсальный англо-русский словарь > converting a nondeterministic finite automaton into a deterministic finite automaton
-
22 construction of a nondeterministic finite automaton from a regular expression
Универсальный англо-русский словарь > construction of a nondeterministic finite automaton from a regular expression
-
23 deterministic finite automaton
1) Вычислительная техника: детерминистический конечный автомат2) Программирование: детерминированный конечный автоматУниверсальный англо-русский словарь > deterministic finite automaton
-
24 efficiency of nondeterministic finite automaton simulation
Программирование: эффективность моделирования недетерминированного конечного автоматаУниверсальный англо-русский словарь > efficiency of nondeterministic finite automaton simulation
-
25 nondeterministic finite automaton
Программирование: недетерминированный конечный автоматУниверсальный англо-русский словарь > nondeterministic finite automaton
-
26 simulation of a nondeterministic finite automaton
Программирование: моделирование недетерминированного конечного автоматаУниверсальный англо-русский словарь > simulation of a nondeterministic finite automaton
-
27 finite-state automaton
English-Russian electronics dictionary > finite-state automaton
-
28 finite-state automaton
The New English-Russian Dictionary of Radio-electronics > finite-state automaton
-
29 finite automation
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > finite automation
-
30 finite state machine
= finite-state machine; = state machine; = FSMконечный автомат, КАвычислительная модель, описывающая автомат с конечным числом состояний. Одно из них называется "начальным состоянием". Автомат переходит из одного состояния в другое под влиянием "управления", зависящего от внешних воздействий: получаемых сигналов или данных. Каждое состояние отображает определённый момент истории системы, и каждому состоянию соответствуют переходы и действия. Переход - это изменение состояния, он в управлении описывается условием, которое должно быть удовлетворено, чтобы переход произошёл. Действие - это описание операции, которая должна быть выполнена при попадании в данное состояние. По типу управления КА делятся на детерминированные (находящиеся в каждый момент времени только в одном состоянии) и недетерминированные (могут одновременно находиться в нескольких состояниях). КА широко применяются в программировании, например в лексических анализаторах компиляторов.Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > finite state machine
-
31 automaton
автомат
– combinatorial automaton
– commutative automaton
– definite automaton
– deterministic automaton
– digital automaton
– finite automaton
– finite-memory automaton
– finite-state automaton
– fixed automaton
– growing automaton
– higher automaton
– input-restricted automaton
– Mealy automaton
– memoryless automaton
– Moore automaton
– noninitial automaton
– probabilistic automaton
– redundant automaton
– self-adaptive automaton
– self-moving automaton
– stochastic automaton
– trivial automaton
-
32 automaton
- anthropomorphic automaton
- canonical parsing automaton
- cellular automaton
- completely specified automaton
- deterministic automaton
- digital automaton
- discrete automaton
- finite automaton
- finite state automaton
- finite-memory automaton
- halting automaton
- infinite automaton
- linear-bounded automaton
- Mealy automaton
- Moore automaton
- nondeterministic automaton
- parsing automaton
- partialy specific automaton
- probabilistic automaton
- push-down automaton
- reduced automaton
- reduced-time automaton
- redundant automaton
- self-adjusting automaton
- self-reproducing automaton
- semireduced parsing automaton
- split parsing automaton
- stochastic automaton
- timed automaton
- two-way automatonEnglish-Russian dictionary of computer science and programming > automaton
-
33 automaton
- anthropomorphic automaton
- asynchronous automaton
- canonical automaton
- cellular automaton
- completely specified automaton
- deterministic automaton
- digital automaton
- discrete automaton
- finite automaton
- finite-state automaton
- fuzzy automaton
- heuristic automaton
- indeterministic automaton
- infinite automaton
- infinite-state automaton
- iterative automaton
- learned automaton
- learning automaton
- linear automaton
- nested automaton
- nonuniform automaton
- piecewise linear automaton
- primary automaton
- probabilistic automaton
- reducible automaton
- redundant automaton
- register automaton
- secondary automaton
- self-adapting automaton
- self-adjusting automaton
- self-reproducing automaton
- stochastic automaton
- symplectic cellular automaton
- synchronous automaton
- tesselation automaton
- uniform automaton -
34 automaton
- anthropomorphic automaton
- asynchronous automaton
- canonical automaton
- cellular automaton
- completely specified automaton
- deterministic automaton
- digital automaton
- discrete automaton
- finite automaton
- finite-state automaton
- fuzzy automaton
- heuristic automaton
- indeterministic automaton
- infinite automaton
- infinite-state automaton
- iterative automaton
- learned automaton
- learning automaton
- linear automaton
- nested automaton
- nonuniform automaton
- piecewise linear automaton
- primary automaton
- probabilistic automaton
- reducible automaton
- redundant automaton
- register automaton
- secondary automaton
- self-adapting automaton
- self-adjusting automaton
- self-reproducing automaton
- stochastic automaton
- symplectic cellular automaton
- synchronous automaton
- tesselation automaton
- uniform automatonThe New English-Russian Dictionary of Radio-electronics > automaton
-
35 finite
1) ограниченный
2) блочный конечный
3) финитный
4) конечно
5) финитарный
– finite automaton
– finite chain
– finite circuit
– finite difference
– finite dimensionality
– finite discontinuity
– finite graph
– finite group
– finite increment
– finite over
– finite quantity
– finite scheme
– is finite
– of finite branching
– of finite connectivity
– of finite genus
– of finite multiplicity
– pointwise finite
algebra of finite order — <math.> алгебра конечного ранга
finite difference approximation — конечно-разностное приближение
finite element method — <math.> метод конечных элементов
wing of finite span — <phys.> крыло конечного размаха
-
36 automaton
[ɔ:ˈtɔmətən]automaton (pl -ta, -tons) автомат automaton вчт. автомат cellular automaton клеточный автомат finite automaton конечный автомат finite-state automaton конечный автомат linear-bounded automaton линейно-ограниченный автомат push-down automaton магазинный автомат sequential automaton секвенциальный автомат -
37 automaton
1. n промышленный робот2. n бездушный, сухой человек3. n вчт. автоматСинонимический ряд:1. drudge (noun) drudge; grind; labourer2. robot (noun) android; golem; humanoid; machine; mechanical man; puppet; robot; zombie -
38 finite state automaton
-
39 finite-state automaton
English-Russian big polytechnic dictionary > finite-state automaton
-
40 automaton
См. также в других словарях:
finite automaton — baigtinis automatas statusas T sritis automatika atitikmenys: angl. finite automaton; finite state machine vok. endlicher Automat, m; Finalautomat, m rus. конечный автомат, m pranc. automate final, m; automate fini, m; automate terminal, m;… … Automatikos terminų žodynas
finite automaton — baigtinis automatas statusas T sritis informatika apibrėžtis ↑Automatas (2), kurio būsenų skaičius baigtinis. Labiausiai naudojami automatai (palyginti su nebaigtiniais). Egzistuoja mokslo šaka, vadinama baigtinių automatų teorija. Dažnai jų… … Enciklopedinis kompiuterijos žodynas
Alternating finite automaton — In automata theory, an alternating finite automaton (AFA) is a nondeterministic finite automaton whose transitions are divided into existential and universal transitions. For example, let A be an alternating automaton.* For an existential… … Wikipedia
Two-way deterministic finite automaton — In computer science, a two way deterministic finite automaton (2DFA) is an abstract machine, a generalized version of the deterministic finite automaton (DFA) which can revisit characters already processed. As in a DFA, there are a finite number… … Wikipedia
Finite — is the opposite of infinite. It may refer to:* Having a finite number of elements: finite set * Being a finite number, so not equal to pminfty; all real numbers are finite * In a stronger sense, being a value that is neither infinite nor… … Wikipedia
Finite-state machine — State machine redirects here. For infinite state machines, see State transition system. For fault tolerance methodology, see State machine replication. SFSM redirects here. For the Italian railway company, see Circumvesuviana. A finite state… … Wikipedia
Finite state transducer — A finite state transducer (FST) is a finite state machine with two tapes: an input tape and an output tape. This contrasts with an ordinary finite state automaton (or finite state acceptor), which has a single tape. OverviewAn automaton can be… … Wikipedia
Finite state machine — A finite state machine (FSM) or finite state automaton (plural: automata ) or simply a state machine, is a model of behavior composed of a finite number of states, transitions between those states, and actions. A finite state machine is an… … Wikipedia
automaton — noun /ɔːˈtɒmətən,ɔːˈtɒməˌtɒn/ a) A machine or robot designed to follow a precise sequence of instructions. Due to her strict adherence to her daily schedule, Jessica was becoming more and more convinced that she was an automaton. b) A formal… … Wiktionary
finite state machine — baigtinis automatas statusas T sritis automatika atitikmenys: angl. finite automaton; finite state machine vok. endlicher Automat, m; Finalautomat, m rus. конечный автомат, m pranc. automate final, m; automate fini, m; automate terminal, m;… … Automatikos terminų žodynas
Automaton (disambiguation) — Automaton may refer to:* Automaton, a self operating machine * Automaton , a song by London s Neo New Wave Band The Rakes * An automaton, a mathematical model for a finite state machine (see automata theory) … Wikipedia